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(57) Abstract 

A nomadic router or 
translator (10) enables a laptop 
computer or other portable 
terminal (12) which is configured 
to be connected to a home 
network to be connected to 
any location on the internet or 
other digital data communication 
system (14). The router (10) 
automatically and transparently 
re-configures the temiinal (12) 
to its new location and processes 
outgoing and incoming data. The 
router (10) includes a processor 
(11) which appears as the home 
network to the terminal (12), 
and appears as the terminal (12) 
to the communication system 
(14). The terminal (12) has a 
permanent address, the router (10) 
has a router or translator address, 
and the terminal (12) transmits 
outgoing data to the system 
(14) including the permanent 
address as a source address. 
The processor (11) translates the 

outgoing data by replacing the permanent address with the router address as the source address. The terminal (12) receives incoming data 
from the system (14) including the router address as a destination address, and the processor (11) translates the incoming data by replacing 
the router address with the permanent address as the destination address. Alternatively, the terminal (12) can be directly connected to a 
point on a local networic (14), and the router (10) connnected to another point on the newtork (14). The router (10) can be employed to 
implement numerous applications including nomadic e-mail, network file synchronizer, database synchronizer, Instant network, nomadic 
internet and trade show router and can also be utilized as a fixed nomadic router. 
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NOMADIC TRANSLATOR OR ROUTER 



5 Technical Field 

The present invention generally relates to the art of digital communications, and more specifically 
to a portable translator or router which enables a user digital communication terminal to be location and device 
transparent. 

Backgroimd Art 

10 User digital communication addresses such as internet or IP addresses are conventionally associated 

with a fixed physical location, such as a user's business telephone line. However, portable commimication 
devices such as l^top computers are becoming increasingly popular, and it is common for a user to access the 
internet from locations as diverse as hotel rooms and aiiplanes. 

Digital communication networks are set up to route communications addressed to a communication 

15 address to the associated physical location. Thus, if a laptop computer is connected to a remote location, 
communications to and firom the computer will not be associated with the user's communication address. 

In order for a computer (host) to communicate across a network (e.g., the internet), software 
protocols (e.g.. Transport Control Protocol/Internet Protocol (TCP/IP)) must be loaded into the host. A host 
computer sends information (i.e., packets of data) to devices on the network (routers) which receive the packets 

20 and send the packets back to the destination host. 

The destination host will route rq)lies back using a similar process. Each host computer and router 
must be configured so it will know who to send the packets of data to. A router will receive the packets only 
if the host computers specifically send (address) the packets to that router. If a host is configured incorrectly 
(bad address), then the host computer and router will be unable to communicate. 

25 With the advent of mobile computers (laptops) and the desire to plug them into various networks 

to gain access to the resources on the network and internet, a mobile computer must be configured for each 
network it plugs into. Traditionally this new configuration can be done either (i) manually in software on the 
mobile con:q)uter (usually causing the mobile computer to be restarted to load in the new configuration), or (ii) 
with a new set of protocols which must be utilized on the mobile conq)uter to obtain the configuration 

30 information from a device on the network to which the con^uter is being connected. When new services 
(protocols) are created to add functionality to the host computers, these new protocols must be updated in the 
host computers or routers, depending upon the type of new functionality being added. 



- 1 - 



I: <WO 9840990A1J_> 



wo 98/40990 W ^ PCT/US98/04781 

DISCLOSUPF. OF INVENTION 

In accordance with the present invention, a portable "Nomadic" router or translator enables a l^top 
computer or other portable terminal which is configured to be connected to a local home network to be 
connected to any location on the internet or other digital data communication system. The nomadic router 
5 automatically and transparendy re-configures the terminal to its new location and processes outgoing and 
incoming data. 

The nomadic router includes a processor which appears as the home network to the terminal, and 
appears as the terminal to the communication system. The terminal has a permanent address, the nomadic 
router has a router address, and the terminal transmits outgoing data to the system including the permanent 

10 address as a source address. The processor translates the outgoing data by replacing the permanent address 
with the router address as the source address. The terminal receives incoming data from the system including 
the router address as a destination address, and the processor translates the incoming data by replacing the 
router address with the permanent address as the destination address. 

The terminal can be directly connected to a point on a local network, and the nomadic router 

15 connected to another point on the network. The nomadic router can be employed to inq)lement numerous 
plications including nomadic e-mail, network file synchronizer, database synchronizer, mstant network, 
nomadic mtemet, mobile vutual private network and trade ^ow router, and can also be utilized as a fixed 
nomadic router. 

The nomadic router can be implemented as software and/or hardware. The nomadic router 
20 establishes location and device transparency for a digital communication terminal such as a laptop computer. 
The terminal can be connected to any of a variety of networks and locations which can employ a variety of 
communication interface devices. 

The nomadic router automatically converts the actual location address to a unique communication 
address for tiie user such as an internet address, such tiiat the terminal performs communications originating 
25 from the communication address regardless of tiie physical location of the terminal. 

The nomadic router also automatically configures the terminal to utilize a selected one of the 
interface devices, and switches from one to anotiier if the fu^t device malfunctions or becomes otiierwise 
unavailable. 

The nomadic router includes software and services which can be packaged in a personal portable 
30 device to support a rich set of computing and communications capabilities and services to accommodate tiie 
mobility of nomads (users) m a transparent, uitegrated, and convenient form. This is accompUshed by 
providing device transparency and location transparency to the user. 

There is a vast array of communication device alternatives such as Ethernet, Wireless LAN, and 
dialiq) modem among which tiie users switches when in tiie office, moving around tiie office, or on tiie road 
35 (such as at a hotel, airport, or home). The device transparency in tiie nomadic router provides seamless 
switching among tiiese devices (easily, transparentiy, mtelligentiy, and witiiout session loss. The location 
transparency support in tiie nomadic router prevents users from having to reconfigure (e.g., IP and gateway 
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address) their network device (laptop) each time they move to a new network or subnetwork. 

The present nomadic router provides a separation of location aiid identity by providing a permanent 
IP address to the netwoik device (host). The nomadic router provides independence between the location, 
conununication device, and the host operating system. There are no new standards need to be adopted by the 
5 networking community. All specialized processing is stored internally to the nomadic router with standard 
interfaces to the host device and various conununication devices. 

The nomadic router supports the migration to Network Computers by providing identity and 
security services for the user. The nomadic router also supports multiple parallel communication paths across 
the communications network for soft handoff, increased throughput, and fault tolerance by supporting multiple 
10 communication substrates. 

A portable router for enabling a data communication terminal to be location and device transparent 
according to the present invention, comprises; a first module for storing a digital communication address of 
a user, a second module for detecting a data commimication network location to which the terminal is 
coimected; a third module for detecting conununication devices that are coimected to the terminal; a fourth 
1 5 module for establishing data communication between the terminal and the network such that the coimnunication 
address of the location from the second module is automatically converted to the communication address of 
the user from the first module; and a fifth module for automatically selecting a communication device which 
was detected by the third module for use by the fourth module. 

The present nomadic router utilizes a unique process embodied in a self-contained apparatus which 
20 manipulates the packets of data being sent between the host computers and routers. This process provides an 
intelligent active universal translation of the content of the packets being transmitted between the host computer 
and nomadic router. The translation allows the host computer to cormnunicate with the nomadic router even 
when the host computer is not configured to commimicate with the nomadic router. 

This is achieved by the nomadic router pretending to be the router which the host is configured 
25 for, and by the nomadic router pretrading to be the host which the router e)q)ects to communicate with. 
Therefore, the nomadic router supports the mobility of computers in that it enables these computers to plug into 
the network at different locations (location independence) without having to install, configure, or utilize any 
new protocols on the mobile conq^uter. 

The mobile computer continues to operate without being aware of the change in location or new 
30 configuration, and the nomadic router translates the data allowing the host to think that it is communicating 
with the router. By putting this process in a self-contained apparatus, the deployment of new protocols can 
be performed independently of the host computer and its operating system (host independent). 

All specialized processing and translation is stored intmially in the nomadic router with standard 
interfaces to the host device and various communication devices. Thus, no new standards need be adopted. 
35 By removing the complexity of supporting different network enviroiunents out of the mobile computer and into 
this self-contained ^paratus, the nomadic router allows the host compute to maintain a very minimal set of 
software protocols and functionality (e.g., the minimiun functionality typically installed in network computers) 
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to communicate across the netwoik. 

The nomadic router translation ability also enables the use of alternate communication paths (device 
independence) without the host conq)uter being aware of any new communication device that utilizes an 
alternate communication path. The translation of the packets is done not just at the physical, link, or network 
5 layer of the protocol stack but at the transport and application layers as well. This allows the network card, 
protocol stack, and ^plication running on the host computer to be indq)endent of the network environment 
and configuration. 

As an exaTr^)le of the communication device indq}endence, the translation allows soft handoff, 
increased throughput, and fault tolerance by supportmg mult^)le communication substrates. In addition, the 

10 nomadic router translation ability provides a flexible process for dq)loying enhanced nomadic and mobile 
computing software and services such as filtering of packets and determining which packets should be allowed 
to be transmitted between the mobile computer and the nomadic router or local area network (Internal Firewall). 

The router apparatus can be: (i) carried with the mobile user (e.g., using an external box); (ii) 
attached to the mobile computer (e.g., PCMCIA card); (iii) installed inside the mobile computer (e.g., a chip 

15 in the laptop); (iv) or installed mto the netwoik infrastructure so it will akeady be there when the mobile 
computer user arrives (e.g., a box which plugs into the local area network translating packets being sent 
between the host and nomadic router, or a chip which is installed m routers on the network). The nomadic 
router can also be provided in the form of software which is loaded into and run in the mobile computer or 
another conq)uter or router on a network. 

20 These and other features and advantages of the present invention will be apparent to those skilled 

in the art from the following detailed description, taken together with the accompanying drawings, in which 
like reference numerals refer to like parts. 

BRIEF DESCRIPTION OF DRAWINGS 

FIG. 1 is a diagram illustrating the implementation of the present nomadic router between the host 
25 computing device and various communication devices through standard interfaces; 

FIG. 2 is a diagram illustrating the basic nomadic router architecture, which is referred to as the 
hardware implementation architecture; 

FIG. 3 is a flowchart illustrating a configuration overview of the basic steps performed when a host 
device is attached to the present nomadic router and when a network interface is attached to the router, 
30 FIG. 4 is a flowchart illustrating the router's automatic adaptation to the host device when the first 

data packet from the host is sent to the attached router or when an activation interrupt or signal is received; 

FIG. 5 is a flowchart illustrating the process by which the router initializes and checks the various 
communication device interfaces for initialization, activation, etc.; 

FIG. 6 is a diagram illustrating the basic nomadic router architecture when in:g)lemented as software 
35 in the host device; 
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FIGs. 7a to 7g are diagrams illustrating protocol stack implementations for various network devices, 
and the translation function happening at all layers of the protocol stack in the nomadic router, 

FIG. 8 is a flowchart illustrating the nomadic router's proxy ARP packet interception and host 
reconfiguration process; 

5 FIGs. 9a and 9b in combination constitute a flowchart illustrating the nomadic router's translation 

process which takes place in the host computer and nomadic router at various levels in the protocol stack; 

FIG. 10 is a diagram illustrating the architecture of the nomadic router implemented as a hardware 
device including a microcontroller and a non-volatile memory for storing algorithms implementing the 
translation function; 

10 FIG. 11 is a diagram illustrating the architecture of the nomadic router apparatus implemented as 

an Application Specific Integrated Circuit (ASIC) chip; 

FIGs- 12a to 12d are diagrams illustrating host and network interface modes in which the nomadic 
router is able to operate; 

FIG. 13 is a simplified perspective view illustrating the nomadic router as implemented in a self- 
15 contained box which connects onto a local area network via a network interface port and has multiple ports 
to connect to host computers; 

FIG. 14 is a simplified perspective view illustrating the nomadic router apparatus as in^lemented 
on a PCMCIA Type III card where the nomadic router plugs into the host computer's type II slot and the 
communication card device, of Type n, plugs directly into the nomadic router so both may be powered and 
20 stored in the portable host con^)uter; and 

FIG. 15 is a simplified perspective view illustrating the nomadic router as implemented on a 
PCMCIA Type II card where the nomadic router plugs into the host computer via a type II interface slot and 
where the communication card device. Type II, plugs into the nomadic router type II card. 

MODE(S^ FOR CARRYING OUT THE INVENTIQN 

25 BASIC NOMADIC ROUTER 

Well-defined Standard Interfaces; 

FIG. 1 illustrates a "Nomadic" translator or router 10 embodying the present invention as being 
connected between a host device or computer 12 and a commimications device 14. The host device 12 is a 
laptop computer or other fixed or mobile digital data commimication terminal which is sufficiently portable 
30 or mobile that it can be carried from one location or another. A laptop computer, for example, can be used 
in any convenient location such as an airplane, customer's office, home, etc. 

The commimications device 14 can be part of any type of communication system to which the host 
conr^uter 12 can be connected. Such communication systems include, but are not limited to, local networks, 
wide area networks, dial-up and direct internet connections, etc. In a typical application, the communications 
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device will connect the host computer to a local network which itself is connected to the internet Thus, the 
host device 12 is able to communicate with an unlimited munber of networks and nodes which are themselves 
interconnected with routers, switches, bridges, etc. in any known manner. 

The present router 10 includes a terminal interface 10a which normally is used to connect the router 

5 10 to the host device 12, and a system interface 10b which connects the router 10 to the communications device 
14. As will be further described below, the router 10 generally includes a processor consisting of hardware 
and/or software which implements the required functionality. The router 10 is further configured to operate 
in an alternate mode in which the host device 12 is connected directly to a network, and the router 10 is also 
connected to a point in the network via the system interface 10b. In this case, the terminal interface lOas is 

10 unused. 

Although the device 10 is described herein as being a router, it will be imderstood that the router 
10 is not a conventional router in that it includes the capability for providing intercormectability between 
networks. Instead, the present router 10 is essentially a translator which enables the host device 12 to be 
automatically and transparently cormected to any conummications device 14, and process incoming and 
15 outgoing data for the device 12. 

The host device 12 is provided with a permanent internet address which is conveniently not 
changed in accordance with the present invention. The device 12 is also initially configured to communicate 
with a particular gateway or other home device at its base location. The gateway has a home address which 
the device 12 attempts to locate when it is cormected to any conununication system. Without the functionality 
20 of the present nomadic router 10, the host device 12 would not be able to operate at a remote location because 
it would not find its gateway. 

It will be understood that the term "home" does not relate to a residence, but is the network, 
gateway or other communication device or system to which the terminal is normally cormected and which 
corresponds to the home internet or IP address. 
25 FIG. 1 further illustrates a top protocol layer 16 representing the host computing device 12 which 

generates and consumes data that is transferred through the communications device 14. This interface 16 is 
done just below the IP layer, and above the link layer in the typical OSI/ISO model. In the middle is a layer 
18 which represents the router 10 and whose function it is to adaptively configure and utilize the underlying 
communications device and provide the router support described herein. A lower layer 20 is a physical 
30 corrununication which carries out the communication (potentially wire-lined Internet based, ad-hoc or wireless) 
as made available and detemuned for use by the nomadic router or user. Between the router layer 18 and the 
layers 16 and 20 are interfaces 22 and 24 which the router 10 identifies and configures dynamically. 

The present router operates with host computers, routers, and other network devices through well- 
defined standard interfaces such as specified by the IETF (Internet Engineering Task Force) and IEEE 
35 standardization conunittees. These standards specify the packet format, content, and physical communication 
characteristics. As shown in FIG. 7a, host cort^uters have to be configured at various layers of the protocol 
stack depending on the conununication capabilities and configuration of the current network being attached to. 
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Hubs, as shown in FIG. 7b, provide a well defined interface to connect host computers and network 
devices by transmitting packets across multiple physical connections. Hubs do not provide any manipulate or 
translation of the content of the packets being transmitted. 

Bridges or switches, as shown in FIG. 7c, provide an intelligent filtering mechanism by which they 
5 only transmit packets across multiple physical connection based upon which physical connection the device 
is connected to, according to the link layer addressing (Media Access Control Address). Bridges and switches 
do not manipulate the content of the packet and do not provide any higher layer protocol functionality. 

Routers, as shown in FIG. 7d, accept packets based upon the destination address at the network 
layer in the packet. The host computer must explicitly address the packet at the link layer to the router. The 
10 router will then retransmit the packet across the correct physical connection based upon how it is configured. 
No modification or translation of the packet is performed at any layer of the protocol stack other than the 
network layer. 

Firewalls, as shown in FIG. 7e, filter packets at the network and transport layers to only allow 
certain packets to be retransmitted on to the other physical connection. Firewalls do not manipulate the content 
15 of the packet, only forward it on to the next hop in the network if it passes the transport (port) or network (IP 
address) filter. 

Proxys and gateways, as show in FIG. 7f, only receive packets e5q)licitly addressed to them by host 
computers. They only manipulate packets at the application level. The present nomadic router 10, as shown 
in FIG. 7g, manipulates the content of the packets at the link, network, transport, and application layers of the 

20 protocol stack to provide a translation between how the host computer is configured and the configuration of 
the network the host computer is currently attached to. 

Unlike all other devices shown in FIGs. 7a to 7f, the router 10 will automatically intercept and 
translate packets without the other devices being aware of the router 10 or have to be configured to use it. The 
translation algorithms in the router 10 which provide this location independence are provided completely 

25 internal to the router 10. Thus no new standards need to be developed, accepted, or implemented in host 
computers 12 or routers 26 to dq)loy new network services when using the nomadic router. 

Whenever a new or different communication device (which includes the link and physical layers) 
is utilized in a host computer 12, the host computer's network layer must be aware of this new communication 
device. Since the router 10 has it's own network interface to the conununication device, alternate 

30 communication devices can be utilized in the router 10 which the host computer 12 can utilize but does not 
have to be configured to use. 

Permanent Addressing not Location Based 

Today we communicate with individuals in terms of the location of their communications 
instruments (for instance, their conq>uter's IP address or their fax machine's phone number). In order to 
35 support mobility and changing communication enviroiunents and devices, it is necessary to create an 
environment where people commimicate with other people, and not specifically with the devices they use. To 
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transparently support mobility and adaptivity in a wireless, potentially ad-hoc. conimunication internetwork, 
a common virtual network must be provided by an intelUgent device or agent which supports the various 
conq)uting hosts and communication devices. 

The present nomadic router 10 provides the mapping between the location based IP address used 
5 in the Internet today and the permanent user based address housed in the host CPU in the device 12. This is 
illustrated in FIG. 2 as "IP Mapping". This moping is done without support or knowledge of such mapping 

by the host CPU or user. 

The Internet RFC 2002 Mobile IP protocol specifies the mapping between permanent and 
temporary IP addresses. The unique aspect of the nomadic router is that the Mobile IP protocols are not 
10 necessarily running in, or supported by. the host CPU but rather are internal to the nomadic router. The host 
configuration information such as its IP number are discovered or determined as illustrated in FIG. 4 and stored 
in the nomadic router 10 as illustrated in FIG. 2 as "Host hifo." This configuration process is oveiviewed in 
FIG. 3. 

Optinnal Off-loa«leil Processing 

15 As illustrated in HO. 2, the nomadic router 10 can provide off-load communication processing for 

the host CPU by being physically separate from the host device 12. The adaptation, selection, and 
transportation of information across the network is performed by the nomadic router 10. This allows the host 
terminal or device 12 to utiUze the network without having to dhrecOy support the network protocols. By 
having the nomadic router be responsible for adapting to the current network substrate, tiie host CPU can 

20 maintain a higher performance by not having to run tiie routing, adaptation, packetization, etc. algorithms or 
packet processing. 

The nomadic router can also queue, transmit, and receive data independent of whether or not tiie 
host device 12 is available or even attached. The CPU 11 built mto tiie nomadic router 10 provides all 
necessary computing routines to be a fiilly functional network co-processor independent of tiie host CPU. This 
25 wiU allow increased battery for tiie user since tiie nomadic router does not have numerous user I/O devices as 
does the host device 12. 

Location Independence 

The instant network nomadic router provides tiie ability to provide ubiquitous and reliable support 
in a location independent fashion. This removes any burden on tiie user for device reconfiguration (e.g.. IP 
30 address configuration, gateway or next hop router address, netmask, link level parameters, and security 
permissions) or data transmission. 

The problem witii existing protocol stacks is tiiat communicating devices have to be reconfigured 
every time tiie communication environment changes. TCP/IP requires a new network, node and gateway 
number. Appletalk will automatically choose an unused node number and discover tiie network number, but 
35 aU open communications are lost and services have to be restarted to begin using tiie new mformation. 
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This occurs, for example, when a PowerBook is plugged into a network, put to sleep, and then 
powered up in a different netwoik. All network services are restarted upon wakeup, and network applications 
get confused if they are not restarted. The nomadic router solves this problem by providing temporary as well 
as permanent network and node numbers similar to that provided by Mobile IP. However, the nomadic router 
5 will also work with other protocol stacks (e.g., ^pleTalk). 

Mobile EP provides location independence at the network level and not at the link level. All link 
level parameters, which are device specific, will be automatically configured as illustrated in FIG. 5 when a 
new communications (network interface) device is attached to the nomadic router. The nomadic router 
completely eliminates the need for manual configuration by adaptively supporting device independence. 

10 Multiple Substrates rPevice Independence) 

Another innovative feature of the nomadic router is the siqjport for simultaneous use of multiple 
communication substrates. This is illustrated in FIG. 2 as "Device Selection". Users should be able to utilize 
two or more communication substrates, either to increase throughput or to provide soft-handoff capability. This 
functionality is not supported in today's typical protocol stacks (e.g., TCP/IP or AppleTalk). 

15 For example, via the "network" control panel, the user can select between communications 

substrates such as EtherTalk, LocalTalk, Wireless, ARA, etc., but cannot remotely login across EtherTalk while 
trying to print via LocalTalk. Routers are typically able to bridge together various communication substrates, 
but merging the LocalTalk and EtherTalk networks together is often not desirable for many reasons, including 
performance and security. 

20 A problem with existing routers today is that they require manual configuration and exist external 

to the node. To overcome this, the nomadic router can support automatic configuration and full router 
functionality intemally. This allows a mobile or nomadic node to adapt to various communication and network 
devices dynamically, such as when the user plugs in a PCMCIA card or attaches a conununications device to 
the serial port. 

25 Once the nomadic router becomes aware of the available communication devices and activates 

them, the transport of data across the multiple communication substrates can take place. The unique algorithm 
and protocol in the nomadic router which chooses the most appropriate device to use, is shown in FIG. 2 and 
FIG. 5 as part of the "nomadic router Device Checker" through the "nomadic router Device Selection" across 
each interface. 

30 There are numerous factors that can affect the selection of utilizing one or more devices. Such 

factors typically include available bandwidth, cost to initiate and maintain cormection, power requirements and 

availability, and user's preference. 

Another feature of the nomadic router is the support for alternate or simultaneous use of various 

communication substrates. This is performed as part of step 5 in FIG. 6 when the source address is that of the 
35 communication substrate that the nomadic router is going to send the packet out on. Host computers will now 

indirectly be able to utilize two or more communication substrates, either to increase throughput or to provide 
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soft-handoff capability. 

This functionality is not supported in today's typical protocol stacks (e.g., TCP/IP or AppleTalk). 
Once the nomadic router becomes aware of the available communication devices and activates them, the 
transport of data across the multiple communication substrates can take place. The unique algorithm and 
5 protocol in the nomadic router which chooses the most appropriate device to use is part of the "nomadic router 
Device Checker" through the "nomadic router Device Selection" acn)ss each interface. 

There are numerous factors that can affect tiie selection of utilizing one or more devices. Such 
factors typically include available bandwidth, cost to initiate and maintain connection, power requirements and 
availability, and user's preference. 

10 Hardware Specification 

The nomadic router can nm completely in software witiiout any special hardware as shown inHG. 
6, or without a CPU separate from the main host, or packaged in the form of a hardware device as shown in 
FIG. 2. Hie nomadic router can also be provided as a digital storage medium which stores the software 
program that implements tiie functionality of tiie router's translation processing. Examples of digital storage 
15 media include optical media (e.g. CD-ROM), magnetic media (e.g. floppy disks), non-volatile or read-only 
memories, or any combination thereof The program is loaded into and nm on tiie mobile terminal 12, or 
alternatively into any otiier computer or router which is connected to a network. 

One potential implementation of tiie nomadic router device is Embedded PC Technology. As an 
example, tiie rugged PC/104 standard modules l\ave a fonn-factor of 3.550" by 3.775" and typically 0.6" per 
20 module md weigh approximately 7 oz. per module. The PC/104 module's utilization of a self-stacking bus 
with minimum component comit and power consumption (typically 1-2 Watts per module) eliminates tiie need 

for a baclqplane or card cage. 

The nomadic router can run on a 16 bit bus witii an 80486 processor, for example. The standard 
network access devices can support burst rates up to 10 Mbps witii typical user data tim)ughput an.und 1-2 
25 Mbps. Hie user bandwidtii is less depending on tiie available wireless communication device. For example. 
Pioxim's 2 Mbps wireless LAN typically covers 500 yards witii user data tiin)ughput aromid 500 Kbps. As 
illustrated in FIG. 1. nomadic router typically includes 3 modules; a processor 10. host device or tenninal 
interface 10a. and communication device or system interface lOb. 

Anotiier potential hardware implementation is witii tiie CARDIO S-MOS System technology. Tlus 
30 CPU board is basically tiie same size as a PCMCIA credit card adapter. It is 3.55 X 3.775 x 0.6 inches. THe 
power requirements are +5V DC +/.10% witii an operating temperature of 0 to 70»C, a storage temperature 
of -40 to 85°C, and relative humidity of 10% to 85% non-condensing. 

The CARDIO is tiie most compact PC/104 compatible system available which meets tiie one-stack 
mechanical and electrical PC/104 Rev. 2.2 specifications. Power fail indicator, battery backup and automatic 
35 switchover are also possible. 
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The nomadic router can also be implemented on a small portable device such as a PCMCIA card 
or partially on a PCMCIA card. In the case of a full implementation on a PCMCIA card, the host CPU and 
power supply are used to execute the Nomadic Routing and other protocols, algorithms, operating system, and 
application services. A hybrid implementation of part PCMCIA card and part other hardware implementation 
5 can also be used. 

Apparatus Components 

By performing packet translation in a self-contained apparatus, processing done on the packets in 
the nomadic router does not affect and are off-loaded from the host computer. All specific translation of the 
packets to match the networic's configuration and sendees available are done internally to the nomadic router. 

10 The nomadic router can queue, transmit, and receive data independent of whether or not the host computer is 
available or even attached. The algorithms and microcontroller built into the nomadic router provides all 
necessary computing routines to be a fully functional network co-processor independent of the host conq)uter. 

By allowing the nomadic router to process packets independently of the host computer, the host 
computer can be powered down or asleep while processing is taking place, providing an increase in battery life 

15 for the mobile host computer. 

The nomadic router can be configured with various components in several different ways. In FIG. 
10, the nomadic router contains a processor or microcontroller 11 to translate the packets stored in packets 
buffers in random access memory. The translation functions are stored in non-volatile memory 13 with the 
Real Time Operating System (RTOS) and configuration information on what types of translation need to be 

20 performed. 

Upon startup (boot) of the nomadic router, the RTOS and translation algorithms are loaded from 
non-volatile memory into RAM wh^e they are executed from. There may be zero, one, or more host interfaces 
in which host computers are coimected. There are one or more network interfaces. If no host interface is 
available, then the nomadic router gets the packets via the host computer from the network interface. 

25 In FIG. 11, the nomadic router 10 is implemented as an Application Specific Integrated Circuit 

(ASIC) or Field Programmable Gate Array (FPGA) 15. These chips embed the algorithms for packet 
translation. The chip can include storage for non-volatile memory 17 which stores the configuration 
information such as when manually configured for the current network. The chip 15 can also include random 
access memory to bxiffer packets for translation in the nomadic router before being sent off to the host or 

30 network interface. 

Apparatus Packaging 

As described above, the nomadic router can be packaged in several different hardware 
configurations. The nomadic router can be embedded in the host computer, or network device such as a switch 
or router. It can also be implemented as a PCMCIA card which plugs into the host computer or as self- 
35 contained external box. 
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Each nomadic router can have from one to many interfaces. If the router 10 is put into the networic 
infrastructure, it doesn't have to be carried around with the mobile user. As shown in FIG. 12a, the nomadic 
router 10 is attached to a Local Area Network (LAN) of the network in&astructure which constitutes the 
communications device 14 through the system interface 10b. The LAN 14 is connected through a conventional 
5 router 26 to the internet 28. In this case, the host computer interface 10a of the nomadic router 10 is not 
needed since packets from the host computer 12 are received through the LAN 14. 

To provide a secure interface between the host con[q)Uter 12 and network 14 to prevent host 
computers from being able to watch (sniff) packets on the network 14, the nomadic router 10 can have one 
interface to the host conq)uter 12 (termmal interface 10a) and a second interface (10b) to the network 14 as 
10 shown in FIG. 12b, and provide filtering to which packets and retransmitted between the various interfaces thus 
providing a firewall type of security device but whidi operates internally on the network. 

In order to support multiple host conq)uters 12a ... 12n with a smgle nomadic router 10, the 
nomadic router 10 may have multiple host interfaces lOa^ ... 10a„ as shown in FIG. 12c and in FIG. 13 and 
a network or system interface 10b. 
15 If the nomadic router is carried around by the mobile user, it can take the form of a PCMCIA card. 

In FIG. 12d, the nomadic router 10 is implemented as a PCMCIA card. The processing and translation 
capabiUty is stored inside the card and the interface to the host computer 12 is through a PCMCIA BUS 
interface or communication card 30. 

As shown in FIG. 14, the PCMCIA card can fit m a type III slot where there is a connector on the 
20 nomadic router 10 which accepts the conununication card 30 (a type II PCMCIA card.) In this mode, the 
nomadic router doesn't not have to have the communication device specific components mside the PCMCIA 
card. 

The nomadic router 10 can also take the form of a type II PCMCIA card. In this form, the 
communication device or card 30 plugs into the opposite end of the nomadic router card 10 as illustrated in 
25 FIG. 15. 

TRANSLATION OPERATION OF THE NOMADIC ROUTER 

Initialization and Self Configuration 

The nomadic router initialization and self configuration process provides the means by which the 
nomadic router is able to learn about the host computer and network so it knows what translation is necessary. 

30 Host Learning 

The nomadic router 10 is able to learn about how the host con:q)uter 12 is configured by looking 
at the content of tiie packets being sent from the host computer 12. Rather than ttie host conq)uter 12 sending 
packets directiy to the router 26 or other networic device, which is what it is initially configured to do, tiie 
nomadic router 10 is able redirect all outbound packets from tiie host conq)uter 12 to itself. This redirection 
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can be accomplished in several ways as described below. 

1. Proxy AKP Packet Interception and Host Reconfiguration 

Whenever a host computer 12 has an IP packet which it needs to send to a router 26 or other 
network device, it uses the Address Resolution Protocol (ARP) to obtain the link layer Media Access Control 
5 address (MAC address). As illustrated in FIG. 8, when the host computer 12 broadcasts and ARP request for 
the MAC address of a destination node, the nomadic router 10 receives this ARP request broadcast and 
responds with its MAC address (not that of the destination node). 

When the host computer 12 receives this ARP rq)ly from the nomadic router 10, which contains 
the MAC address of the nomadic router 10, the host computer 12 will cache this MAC address in the host 
10 computer 12 and send all packets destined for the conHgured router or network device to the nomadic router 
10. The host computer 12 will think that the MAC address is that of the configured IP network device, but 
in reality, the nomadic router 10 is pretending (proxying) to be the device (its home gateway) that the host 
computer 12 e?q)ects to find. 

The nomadic router 10 is also able to reconfigure and intercept return packets from a router or 
15 other network device using the same process. 

2. Promiscuous Mode Packet Interception 

Since the MAC address is cached in the host computer 12 for a short period of time, the host 
computer 12 will not send out a new ARP request to obtain the MAC address again unless a timeout period 
occurs or the cache is cleared such as when the computer 12 is restarted. 

20 When a conventional network device receives or hears a packet with a MAC address which does 

not match its own, it will ignore or drop the packet. Since it is possible to rapidly switch from one network 
environment to another using a portable computer, the nomadic router 10 must be able to intercept packets even 
when the MAC address is not that of the nomadic router's home gateway or device. 

This is accomplished by placing the nomadic router's network connection in promiscuous mode. 

25 In this mode, the network connection on the nomadic router accepts all packets being transmitted on the 
conununication link, not just ones being broadcasted or addressed specifically to it. 

3. Dynamic Host Configuration Protocol (DHCP) Service 

A host computer is able to utilize the DHCP service to obtain the configuration information rather 
than being manually configured. The host computer utilizing the DHCP service requires that a DHCP server 
30 be installed on the network segment to which it is currently attached. If the host conq>uter 12 is utilizing this 
service and requests configuration information using DHCP, the nomadic router 10 will intercept these requests 
and respond with configuration information for the host computer 12 to use. 
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Network Learning 

The nomadic router is able to learn about the network environment it is currently attached using 
several different methods as described below. 

1. Dynamic Host Configuration Protocol (DHCP) 

5 Whenever a different network connection is coimected on the nomadic router, it will broadcast a 

DHCP request to obtain corrfiguration information for the current network. If no DHCP service is available 
on the network, it will switch to another method to learn about the network configuration. 

2. Router Information Packets 

Routers on the network will periodically broadcast router information packets which are used to 
10 build routing tables and allow routers to ad^t to changes in the network. The nomadic router 10 will listen 
on the network for these router information packets. When one is received, it will extract out the configuration 
information firom these packets. 

3. Passive Listening 

By placing the nomadic router's network connection in promiscuous mode, where is receives all 
15 packets not just ones destined for it, it is able to examine all packets on the network to discover how the 
network is configured. It is also able to determine the IP addresses used on the local area network and which 
machines are routers by the final destination address not being the next hop address. 

Using this method, the nomadic router 10 is passively able to learn how the network is configured 
and will elect to use an unused IP address. If that IP address does become used by another network device, 
20 it will switch over to another unused IP address. 

4. Manual Configuration 

The network configuration information can be manually configured in the nomadic router 10. This 
information can be set using an embedded web server, Simple Network Management Protocol (SNMP) tools, 
an application running on one of the computers in the network, or other suitable means. When manual 
25 configumtion is used to set the network information, the nomadic router 10 will still learn about the host 
information automatically and provide all the translation capabilities so the host computers do not have to be 
aware of the correct network information of the LAN to which they are currently connected. 

Packet Translation 

The nomadic router's packet translation function provides a moping between location and service 
30 dependent configurations used by the host con:q)uter 12 and that used by the network 14 to which it is currently 
attached. For outbound traffic firom the host computer 12 to the network 14, the translation function changes 
the content of the packet such as the source address, checksum, and ^plication specific parameters, causing 
all packets sent out to the network 14 be directed back to the nomadic router 10 rather than to the host 
corr^uter 12. 

35 The inbound traffic firom the network 14 arriving at the nomadic router 10, which is really for the 

host conq)uter 12, is passed through the translation function so the host computer 12 thinks that the rq)lies were 
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sent directly to it. The host computer 12 will be completely unaware of all the translation being performed 

by the nomadic router 10. 

The translation functions works as illustrated in FIGs. 9a and 9b. In these figures, the operations 

performed in the OSI/ISO model application, transport, network, link and physical layers are illustrated in rows 
5 opposite the layer designations. The operations performed by the host computer 12, nomadic router 10 and 

network 14 are illustrated in columns below the device designations. 

The host computer 12 will generate network packets using the current configuration stored in the 

host computer 12 using the standard protocol stack as shown in step 1. This configuration information is either 

manually configured in the host computer 12 or obtained using DHCP. 
10 As shown in step 2, when the host computer 12 addresses the link level destination address, the 

address automatically obtained using the Proxy ARP packet interception routine described earlier, this will 

cause the host computer 12 to send the packet to the network address of its standard router or home gateway 

device, but using the link level address of the nomadic router 10. 

In step 3, the packet is transmitted across the standard physical connection between the host 
15 conqjuter 12 and nomadic router 10. As shown in step 4, the nomadic router 10 will receive the packet at the 

link level either due to the Proxy ARP function which reconfigured the host computer's MAC address, or the 

nomadic router 10 will have the link level in promiscuous mode which it will cause it to receive the packet 

even if destined to a different MAC address. 

Once the packet is passed to the network layer, shovm in step 5, the nomadic router translation 
20 function will modify the content of the packet to change the source address to that match of the nomadic 

router's address instead of the host conq)uter's address. It will also translate other location dq^endent 

information such as the name of the local Domain Name Service (DNS) server. When translating the DNS 

packet, it will change the source address to that of the nomadic router's address and the destination address 

to that of a local DNS server. 
25 Once the network layer translation is complete, the packet can be translated at the application and 

transport layers. The application layer is translated next, as shown in stq> 6, since the transport layer requires 

a pseudo network layer header which includes the source and destination addresses and the content from the 

application layer. 

At the ^plication layer translation, any addresses which describe the source address of the host 
30 computer, such as with FTP, are translated to be that of the nomadic router's address. Any ^plication layer 
destination addresses, such as a local proxy server, are translated to match that of the server running on the 
current network. 

Once this application translation is conqjlete, the transport layer, as shown in step 7, can complete 
the checksum and any port number manipulation. The port number is manipulated if more than one host 
35 computer 12 is attached to the nomadic router 10. Each host computer 12 when it sends out a request using 
a specific port is translated to match an available inbound port on the nomadic router 10. 
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The port number assigned for use with each host computer 12 is stored in a table in the nomadic 
router 10 and is utilized with the reply packet described later. Finally the packet is sent out over the network 
14 in step 8. 

When a reply packet comes in from the network 14, as shown in step 9, the nomadic router 10 will 
5 receive the packet. In step 10, the nomadic router 10 will perform the reverse network layer translation to set 
the destination address to that of the host computer rather 12 than the nomadic router's address, and any source 
address to that replaced by the nomadic router 10 in step 5. 

Once this network translation is conplete, the packet is translated at the application layer, as shown 
in step 11, to change the destination address to that of the host computer 12 and the source address to the 
10 original destination address stored from stq) 6. In step 12, any port manipulation performed in step 7 is 
changed to the original setting and a new checksum is computed. Finally, as shown in step 13, the packet is 
sent to the host computer 12 which then processes the packet normally. 

OPTIONS OF THE NOMADIC ROUTER 

There are numerous options and £5)plications of the nomadic router. These applications include, 
15 but are not limited to, Nomadic E-mail, Remote Network File Synchronization, Nomadic Database 
Synchronization, Instant Network Nomadic Routing, Nomadic Intranets, and Trade Show Data Exchange. Each 
of these are described in more detail below. 

Nomadic E-mail 

Nomadic E-mail provides a synchronized yet distributed way for updates, reconciliation, and 
20 replicas to propagate through the internet. At various locations in the internet are nomadic router's equipped 
with nomadic E-mail support which provides the necessary synchronization, etc. Each nomadic router enabled 
for nomadic E-mail can utilize special protocols such as IMAP which provide support for mobile users without 
the host device having to support it (such as the case now with the POP3 protocol standard in most internet 
E-mail clients). 

25 Remote Network File Synchronizer 

The Remote Network File Synchronization option of the nomadic router provides copies of user 
files stored/cached at various locations (e.g., hotel, office, home) on other nomadic routers equipped for remote 
network file synchronization. Copies of updated files are automatically synchronized and distributed among 
all peer locations. Local i^dates can be made while the host is discormected from the nomadic router and from 

30 the network. 

Nomadic Database Synchronizer 

The Nomadic Database Synchronizer houses the user's (synchronized) master databases (e.g., 
contacts, addresses, phone numbers). The nomadic router of the database synchronizer does not even need to 
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be used on the network since it will interface directly with various host devices such as laptops, desktops, 
personal digital assistants, handheld personal computers, pagers, etc. via various standard ports. 

Instant Network Nomadic Router 

The objective of the Instant Network nomadic router is to enable rapid deployment of a 
5 communication network in any environment with little or no fixed infirastnicture. The host and communication 
devices do not have to directly support the rapid deplo3anent functionality. 

The instant network nomadic router distributedly and intelligently establishes a wireless (or wired) 
communication link between the host device and the desired commmdcation system while performing 
configuration, security, multihop routing, and network level data transmission over various communication 
10 devices. The nomadic router performs all the necessary network creation and processing automatically to 
remove configuration and system support from the host system or user. The instant network nomadic router 
utilizes proprietary and existing/emerging wireless communication systems, and multihop routing protocols. 

By way of motivation, many communication infrastructures are varied and fragmented, and this 
problem is likely to be exacerbated as more technologies are introduced. For example, high performance 
15 LANs, wireless services, cellular telephony, satellite, ubiquitous paging networks, all provide varying degrees 
of coverage, cost and bandwidth/delay characteristics. 

Sometimes there will be no connectivity at all because of lack of service, partial and intermittent 
connectivity as devices are plugged and unplugged from a system, damage to communication infrastructures 
deliberately or by accident, lossy communication as a system moves through various service areas or difficult 
20 domains, and times when multiple network devices (communication substrates) can be used at the same time. 
The instant network nomadic router will dynamically adapt the communication internetwork, dynamically 
creating one if necessary, to provide survivable commimication in a mobile chaotic environment without the 
need for centralized control or fixed infrastructures. 

The rapidly deployable nomadic router is a device associated with each user host device (e.g., PDA 
25 or laptop computer). It transparently provides the following capabilities for host computer systems using 
various wireless communication devices for physical and link layer access. 

1. Dynamic wireless network creation 

2. Initialization into existing wireless networks 

3. Automatic configuration 

30 4. Network and subnetwork level data transmission 

5. Multihop routing functionality 

The nomadic router can detect a device being used either by polling the interface, providing an 
interrupt signal, or through specialized signaling. This in turn activates the nomadic router to configure the 
device (if necessary) and establish a communication link to an appropriate corresponding interface and wireless 
35 subnetwork. The nomadic router operates at a level between the host device generating data and the physical 
communication transmission device as illustrated in FIG. 1. 
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Nomadic Intranet 

The Nomadic Intranet provides all network, server type, services for users who which to 
dynamically create an adhoc network. This is similar to the instant network nomadic router excq)t the nomadic 
intranet is a single device with multiple ports into which laptop/devices can be plugged. The instant network 
5 nomadic router is distributed to (one per) each host device. The nomadic intranet not ordy provides adhoc 
networking but can also provide services such as tenq)orary file storage, protocol conversion, act as a print 
server, and provide other services described as part of the Basic nomadic router. 

Trade Show Nomadic Router 

The Trade Show nomadic router not only provides the basic nomadic router functionality for an 
10 exhibitor's computer that is brought to the show, but also provides lead capture and/or information distribution. 

Lead capture can be provided for by interfacing with a badge reader to read the attendee's information. This 

information is then captured by the nomadic router and made available in the exhibitor's lead database. 

The nomadic router can also provide a mechanism for distributing information to the attendee's 

personalized web page or sent via e-mail directly across the internet. The exhibitor's computer is able to 
15 control the information flow with the nomadic router by nmning software, such as a web browser, which talks 

with the service/control software stored in the nomadic router. The standard web browser can control display 

and capture of lead information, collection of qualification information, and selection of information to be 

distributed back to the attendee. 

Fixed Nomadic Router 

20 The Fixed nomadic router provides the same basic functionality and architecture as the portable 

nomadic router but is stored in one location. The fixed nomadic router acts as a surrogate or "Home Agent" 
for the user when he/she is away on travel. When the user wishes to register or utilize their host device 
elsewhere in the network, the portable nomadic router will register with the fixed nomadic router where it is 
temporarily attached to the network so information can be forwarded to the user's new location. The fixed 

25 nomadic router can also be used to house the master copy of the user's E-mail for the nomadic E-mail service, 
or files for the nomadic file synchronizer. 

Mobile Virtual Private Network 

The nomadic router provides the mapping between the location based IP address used in the 
internet today and the permanent user based address housed in the host CPU. This m^ing is done without 
30 support or knowledge of such mapping by the host CPU or user. The Internet RFC 2002 Mobile IP protocol 
specifies the mapping between permanent and temporary IP addresses. The unique aspect of the nomadic router 
is that the Mobile IP protocols are not necessarily nmning in, or supported by, the host CPU but rather are 
internal to the nomadic router. 
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By implementing this protocol as part of the translation function in the nomadic router, the nomadic 
router can encapsulate packets from the host computer and transmit them back to the fixed nomadic router 
which are sent out (un-encapsulated) on the native (home) network. Rq)lies from the home network are 
received by the fixed nomadic router and are encapsulated and sent back to the nomadic router. When packets 
5 are transmitted between the nomadic router and fixed nomadic router, the packets are encrypted and sent using 
the Internet Tunneling Protocol. 

Since the nomadic router provides location independence and the fixed nomadic router forwards 
all packets from a corresponding host to the host computer via the nomadic router, any changes in the location, 
failure of a network link, or attachment point of the mobile host computer does not cause any open session to 
10 be lost. This session loss prevention is possible since the fixed nomadic router pretends to be the mobile host 
computer, and the nomadic router pretends to be the home network. The fixed nomadic router and nomadic 
router translation ftmctions hide the link and network loss firom the transport and application session. 

Various modifications will become possible for those skilled in the art after receiving the teachings 
of the present disclosure without departing from the scope thereof 

15 INDUSTRIAL APPLICABILITY 

The present invention is broadly applicable to the field of electronic data communications using 
co^^)uters and other devices. 
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WHAT IS CLAIMED IS: 

1. A translator for connecting a terminal to a communication system, the terminal being 
configured to be connected to a home device, the translator conqsrising: 

an interface for connection to the terminal and to the system; and 
5 a processor connected to the interface, the processor being configured to appear as the 

home device to the terminal, and to appear as the terminal to the system. 

2. A translator as in claim 1, in which: 
the terminal has a permanent address; 
the translator has a translator address; 

10 the terminal transmits outgoing data to the system including the pmnanent address as a 

source address; and 

the processor translates the outgoing data by replacing the permanent address with the 
translator address as the source address. 

3. A translator as in claim 2, in which the permanent address is an Internet Protocol (IP) 

15 address. 

4. A translator as in claim 2, in which the translator address is an Intoiiet Protocol (IP) 

address. 

5. A translator as in claim 2, in which the processor determines the pennanent address from 
data transmitted by the terminal. 

20 6, A translator as in claim 5, in which: 

the terminal transmits an Address Resolution Protocol (ARP) packet which includes the 
permanent address to the translator, and 

the processor determines the permanent address from the ARP packet. 

7. A translator as in claim 5, in which: 

25 the processor is configured to operate in a promiscuous mode in which it translates all 

outgoing data; and 

the processor determines the permanent address fix)m outgoing data. 

8. A translator as in claim 1, in which: 

the translator has a translator hardware address; and 
30 the processor is configured to adapt the terminal to transmit outgoing data to the translator 

hardware address. 

9. A translator as in claim 1, in which: 
the terminal has a pennanent address; 
the translator has a translator address; 

35 the translator receives incoming data from the system including the translator address as 

a destination address; and 

the processor translates the incoming data by replacing the translator address with the 
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permanent address as the destination address. 

10. A translator as in claim 1, in which: 
the terminal has a permanent address; 
the translator has a translator address; 

5 the terminal transmits outgoing data to the system including the permanent address as a 

source address; 

the processor translates the outgoing data by replacing the permanent address with the 
translator address as the source address; 

the translator receives incoming data from the system including the translator address as 
10 a destination address; and 

the processor translates the incoming data by replacing the translator address with the 
permanent address as the destination address. 

11. A translator as in claim 1, in which the processor is configured to automatically configure 
itself to the system. 

15 12. A translator as in claim 11, in which the processor configures itself to the system using 

Dynamic Host Configuration Protocol (DHCP). 

13. A translator as in claim 11, in which the processor configures itself to the system by 
operating in a promiscuous mode in which it accepts all incoming data and extracts system information 
therefrom. 

20 14. A translator as in claim 11, in which the system comprises at least one translator which 

broadcasts information packets that include system information; and 

the processor configures itself to the system by receiving and extracting the system 
information from the information packets. 

15. A translator as in claim 11, in which the processor is configured to have system 
25 information entered therein manually. 

16. A translator as in claim 1, in which the translator is configured to commimicate with 
another translator that is connected to the home device and is configured to function as a home agent. 

17. A translator as in claim 1, comprising a hardware device incoiporating the interface and 
processor, the hardware device being connected to the terminal and to the system. 

30 18. A translator as in claim 17, in which the hardware device is attached to the terminal. 

19. A translator as in claim 17, in which: 
the system comprises a component; and 

the hardware device is attached to the component. 

20. A translator as in claim 17, in which: 
35 the system conq}rises a network; and 

the hardware device is coimected to a point on the network. 
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21. A translator as in claim 17, in which: 
the system comprises a network; and 

the hardware device is connected between the terminal and the netwoik. 

22. A translator as in claim 17, in which the hardware device con^irises a card including a 
5 memory in which software implementing the processor is stored, and a conq)uting device for running the 

software. 

23 . A translator as in claim 22, in which the card is configured to be plugged into the terminal. 

24. A translator as in claim 17, in which the hardware device conq)rises an integrated circuit 
including a memory in which software implementing the processor is stored, and a confuting device for 

10 running the software. 

25. A translator as in claim 24, in which the integrated circuit is configured to be plugged into 

the terminal. 

26. A translator as in claim 1, comprising software which is stored and running in the terminal. 

27. A translator as in claim 1, comprising software which is stored and running in a 
15 component of the system. 

28. A translator as in claim 27, in which the system con^rises a network in which the 
component is connected. 

29. A translator as in claim 1, in which the interface comprises a terminal interface for 
connection to the terminal, and a system interface for cormection to the system. 

20 30. A translator as in claim 29, in which the processor is connected between the terminal 

interface and the system interface. 

31. A translator as in claim 29, in which: 

the system interface is connected to the system; 
the terminal int^ace is unused; and 
25 the terminal is coimected to the system. 

32. A translator as in claim 1, in which the processor is configured to translate Transport 
Control Protocol/Intemet Protocol (TCP/IP) packets. 

33. A translator as in claim 1, in which the processor is configured to have a filtering 

capability. 

30 34. A translator as in claim 1, in which the processor is configured to utilize alternate 

communication devices in the system transparently to the terminal. 

35. A translator as in claim 1, in which the translator is configured to provide session loss 
prevention to the terminal in the event of a failure. 

36. A translator as in claim 1, in which the processor is configured to perform dynamic 
35 creation and maintenance of a wireless network with capability to route a data packet across multiple wireless 

hops transparently to the terminal. 
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37. A translator as in claim 1, in which: 

the system comprises first and second networks; 
the terminal and translator are connected to the first network; and 
the processor is configured to appear as the second netwoik to the terminal, and to appear 
5 as the terminal to the second network. 

38. A translator as in claim 1, in which the processor is configured to perform data protocol 

conversion. 

39. A translator as in claim 1, in which the processor is configured to respond to a data request 
on a remote resource which was cached locally in the translator. 

10 40. A translator as in claim 1, in which the processor is configured to provide file 

synchronization across the system. 

41. A translator as in claim 1, in which the processor is further configured to perform database 
synchronization among a plurality of terminals. 

42. A translator as in claim 1, in which the processor is configured to provide e-mail with file 
15 replication and reconciliation without the terminal having to request replication or reconciliation. 

43. A translator as in claim 1, in which: 

the terminal transmits outgoing data to the system including a first address as a destination 

address; 

the translator stores a second address which corresponds to the first address; and 
20 the translator translates the outgoing data by replacing the first address with the second 

address as the destination address. 

44. A translator as in claim 43, in which: 

the translator receives incoming data from the system including the second address as a 

source address; and 

25 the translator translates the incoming data by replacing the second address with the first 

address as the source address. 

45. A digital storage medium for storing a computer program which implements the 
functionality of a translator for performing data translation between a terminal that is configured to be 
connected to a home device, to a system, the program being configured such that the translator spears as the 

30 home device to the terminal, and appears as the terminal to the system. 

46. A meditmi as in claim 45, in which: 
the terminal has a permanent address; 
the translator has a translator address; 

the terminal transmits outgoing data to the system including the permanent address as a 

35 source address; and 

the translator is configured to translate the outgoing data by replacing the permanent 
address with the translator address as the source address. 
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47. A medium as in claim 46, in which the permanent address is an Internet Protocol (IP) 

address. 

48. A medimn as in claim 46, in which the translator address is an Internet Protocol (IP) 

address. 

5 49. A medium as in claim 46, in which the program is configured to determine the permanent 

address from data transmitted by the terminal. 

50. A medium as in claim 49, in which: 

the terminal transmits an Address Resolution Protocol (ARP) packet which mcludes the 

permanent address to the translator, and 

the translator is configured to determine the permanent address from the ARP packet. 

51. A medium as in claim 49, in which: 

the translator is configured to operate in a promiscuous mode in which it translates all 

outgoing data; and 

the translator is further configured to determine the permanent address from outgoing data. 
15 52. A medium as in claim 45, in which: 

the translator has a translator hardware address; and 

the translator is configured to adapt the terminal to transmit outgomg data to the translator 

hardware address. 

53. A translator as in claim 45, in which: 

20 the terminal has a permanent address; 

the translator has a translator address; 

the translator receives incoming data from the system including the translator address as 

a destination address; and 

the translator is configured to translate the incoming data by replacing the translator 

25 address with the permanent address as the destination address. 

54. A translator as in claim 45, in which: 
the terminal has a permanent address; 
the translator has a translator address; 

the terminal transmits outgomg data to the system including the permanent address as a 

30 source address; 

the translator is configured to translate the outgoing data by replacmg the permanent 
address with the translator address as the source address; 

the translator receives incommg data from the system including the translator address as 

a destination address; and 

35 the translator is configured to translate the incoming data by rq)lacing the translator 

address with the permanent address as the destination address. 



-24 - 



BNSDOCID- <WO_9840990A1_L> 



wo 98/40990 



PCT/US98/04781 



1/10 



10a 



HOST DEVICE 
12 



□ □ □ 



kStanoard network algorithms 

\j 



1/ 



16 



10b- 




STANDARD NETWORK/DEVICE 
INTERFACES 



22 



NOMADIC ROUTER 

1Q IC NOMADIC ROUTING ALGS 



V 



18 



-i—J Lr-J Lj— i„ /standard NETWORK/DEVICE Xf^"^ 

n n n X interfaces 



COMMUNICATIONS DEVICE 
14 



/ARIOUS COMMUNICATIONS DEVICES 



20 



FIG. 1 



USER AHACHES HOST DEVICE TO PERSONAL 
NOMADIC ROUTER 



NOMADIC ROUTER CONFIGURES ITSELF TO 
MATCH HOST DEVICE'S SEHINGS 



I 



NOMADIC ROUTER REGISTERS HOST DEVICE 
(USER) WITH FIXED NOMADIC ROUTER (IF 
NETWORK INTERFACE TO NET IS AVAILABLE) 



USER AHACHES NETWORK INTERFACE 
(TO NET) TO NOMADIC ROUTER 



I 



NOMADIC ROUTER DETECTS THAT INTERFACE 
IS AVAILABLE (E.G., THROUGH AN ECHO 
REQUEST ACROSS THAT INTERFACE. OR 
CHECKING FOR A MODEM'S DIALTONE) 



NOMADIC ROUTER REGISTERS HOST DEVICE 
(USER) WITH FIXED NOMADIC ROUTER 
(IF HOST CONFIGURATION KNOWN) 



FIG. 3 



SUBSTITUTE SHEET (RULE 26) 



BNSDOCID: <WO_9840990A1J_> 



wo 98/40990 



PCTAJS98/04781 



2/10 



HOST DEVICE 



"TCP/IP NETWORKING PROTOCOLS' 
■ 

NETWORK INTERFACE 
(PCMCIA. SERIAL, ENET. MODEM. ETC 




PORTABLE NOMADIC ROUTER 



12 



10 



NETWORK INTERFACE 

(PCMCIA. SERIAL. ETHERNET. MODEM. ETC.) 
, 



/ 



10a 



CjOST QUEUE 



C^^^ECHECKER^ 



IP MAPPING 



10b 



\ 




C^HOST INFO.^ 



CHP MAPPING 



NETWORK INTERFACE 
(E.G.. ETHERNET) 




NETWORK INTERFACE 
(E.G.. MODEM) 




10b 



10BASET 



FIXED 
NR 



INTERNET/INTRANET/SUBNET 



CORRESPONDING 
HOST 



DEVICE 
RELAY 



FIG. 2 



BNSDOCID- <WO 9840990A1 J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/40990 PCT/US98/04781 

3/10 



APPLICATION GENERATES 
DATA PACKET 

Z DATA PACKET 

HOST DEVICE TCpyiP 

NETWORK PROTOCOL 



OR 



ACTIVATION INTERRUPT OR SIGNAL 
(FROM NETWORK INTERFACE) 



EC HO PACKET 

HOST DEVICE TCP/IP NETWORK 



PROTOCOL 



ARPREQ FORGW OR NODE 



f ARP REPLY FROM GW OR NO'PE 



HOST DEVICE 
NETWORK INTERFACE 




HOST DEVICE NETWORK INTERFACE 


4 ARPREQ FORGW OR NODE 




f ARP REPLY FROM GW OR NOD 


NOMADIC ROUTER 




NOMADIC ROUTER 


NETWORK INTERFACE 




NETWORK INTERFACE 


f ARP REQ FOR GW OR NODE 




f ARP REPLY FROM N.R. 


NOMADIC ROUTER HOST QUEUE 




NOMADIC ROUTER HOST QUEUE 


f ARP REQ FOR GW OR NODE 




f ARP REPLY FROM N.R. 


NOMADIC ROUTER HOST 
INFORMATION 

• REMEMBERS SOURCE IP 
AS LAST KNOWN HOST IP 
(PERMANENT IP ADDRESS) 

• ALSO SEND UPDATE 
MESSAGE TO IP - 
MAPPERS. IF ACTIVE. OF 
HOST IP UPDATE 


► 


NOMADIC ROUTER HOST 
INFORMATION 

• ARP REPLY GENERATED 
WITH NOMADIC ROUTER'S 
HARDWARE ADDRESS OF 




INTERFACE ARP REQ. 
RECEIVED ON. 
• ARP REPLY HAS SOURCE IP 
AS ADDRESS HOST WAS 
REQUESTING 




PACKET SENT 

THROUGH 
NORMAL FLOW 
DESTINED FOR 
NR'S H/W 
ADDRESS 



FIG. 4 



BNSCXXJID: <WO 9840990A1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/40990 



PCT/US98/04781 





4/1 U 




NOMADIC ROUTER 
DEVICE CHECKER 


■ ► 


MOBILE IP REGISTRATION THEN TAKES PLACE 
\A/ITH PlVPn MR Il^lNR HO'sT 1NTFRFACE*S 
PERMANENT IP & NOMADIC ROUTER'S 
NETWORK INTERFACE'S TEMPORARY IP. 
THIS IS DONE IN IP MAPPING. 




j ECHO REQUEST | 




NOMADIC ROUTER 
DEVICE SELECTION 


ECHO REPLY 


M — 





3 



ECHO REG. SENT 
TO EACH INTERFACE 



NOMADIC ROUTER 
IP MAPPING 



I 



IF NO 
DHCP 

DHCP REQUEST REPLY. 
FOR CONFIG. INFO USE LAST 
KNOWN 
CONFIG. 
INFO 



NOMADIC ROUTER 
NETWORK INTERFACE 



I 



DHCP REQUEST 
FOR CONFIG. INFO 



LOCAL DHCP SERVER 



NOMADIC ROUTER 
IP MAPPING 



DHCP 
CONFIG. INFO 



ECHO 
REQUEST 



NOMADIC ROUTER 
NETWORK INTERFACE 



i 



ECHO 
REPLY 



NOMADIC ROUTER 
NETWORK INTERFACE 



DHCP 
REPLY OF 
CONFIG. 

INFO 



ECHO 
u REQUEST 



ECHO 
REPLY 



DEVICE RELAY 



FIG. 5 



HOST DEVICE (E.G. LAPTOP) 



C^PPLICATION^ 



TCP/IP NETWORKING PROTOCOLS 



CpEViCEXHECKE^ 




C^IP MAPPING^ 



<^IPMAPPING_^ 



NETWORK INTERFACE 
(E.G., ETHERNET) 



NETWORK INTERFACE 
(E.G.. MODEM) 



10BASET 



FIXED 
NR 



DEVICE 
RELAY 




RJ11 




12 



CORRESPONDING 
HOST 



INTERNET/INTRANET/SUBNET 

FIG. 6 

SUBSTITUTE SHEET (RULE 26) 



BNSDOCID- <WO 9840990A1_I_> 



wo 98/40990 



PCT/US98/04781 



12 



APPLICATION 



TRANSPORT 



NETWORK 



LINK 



PHYSICAL 



HOST 

FIG. 7A 




5/10 




HUB 

FIG. 7B 



TRANSPORT 



NETWORK 



link"! 



LINK I 



1 PHY. I • . . I PHY, j - - 



ROUTER 

FIG. 7D 



FIREWALL 

FIG. 7E 



BRIDGE/SWITCH 

FIG. 7C 



APPLICATION 



TRANSPORT 



NETWORK 



LINK 



PHYSICAL 



PROXY/GATEWAY 

FIG. 7F 




APPLICATION 



TRANSPORT 



] 



10 



NETWORK 



J 



' • • I PHY, h 



NOMADIC ROUTER 

FIG. 7G 



BNSDOCID: <WO 9840990A1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/40990 



1. ARP 
TIMEOUT 
OR HOST 
COMPUTER 
RESET 



PCTAJS98/04781 



6/10 



HOST COMPUTER ^ 



2. BROADCAST ARP 
REQUEST FOR NETWORK 
DEVICE OR ROUTER 



f 



5. RECEIVE ARP REPLY 
FROM NOMADIC ROUTER 



6. CACHE MAC ADDRESS 
OF NOMADIC ROUTER AS 
HARDWARE ADDRESS OF 
NETWORK DEVICE OR 
ROUTER 



NOMADIC ROUTER | — CT'NETWORKJ^^ 



3. RECEIVE ARP 
REQUEST BROADCAST 



4. GENERATE ARP REPLY 
OF NOMADIC ROUTER'S 

MAC ADDRESS 

1 



FIG. 8 



APPLICATION ] 



TRANSPORT | 



NETWORK I 



LINK I 



PHYSICAL I 



HOST COMPUTER^ — | NOMADIC ROUTER t—<^ NETWORK ""^^^ 



13. RECEIVE 
PACKET AND 
PROCESS 
NORMALLY UP 
PROTOCOL 
STACK. 



12. REPLACE 
DESTINATION 
PORT NUMBER 
WITH THAT 
STORED IN HOST 
COMPUTER 
ADDRESS TABLE. 
RECALCULATE 
CHECKSUM. 



FIG. 9B 



11. REPLACE 
SOURCE AND TARGETl 
ADDRESSES WITH 
THOSE STORED IF 
PROXY. FTP. OR 
OTHER TRANSLATION 
REQUIRED. 



I 



10. REPLACE 
TARGET ADDRESS 
WITH STORED 
SOURCE ADDRESS. 
AND IF DNS PACKET 
REPLACE SOURCE 
ADDRESS WITH 
STORED TARGET DNS 
ADDRESS 



I 



9. RECEIVE PACKET 
FROM NETWORK 



SUBSTnVTE SHEET (RULE 26) 



9840990A1_L> 



wo 98/40990 




7/10 



PCT/US98/04781 



HOST COMPUTER 



NOMADIC ROUTER 



NETWORK 



APPLICATION 



TRANSPORT | 



NETWORK I 



LINK 



PHYSICAL I 



1. GENERATE 
PACKET THROUGH 
STANDARD 
PROCESS OF 
PROTOCOL STACK! 



T 



2. ADDRESS 
PACKET TO THE 
NOMADIC 
ROUTER'S MAC 
ADDRESS 



6. STORE SOURCE AND 
TARGET ADDRESSES IF 
PROXY. FTP. OR OTHER 
TRANSLATION REQUIRED. 
REPLACE SOURCE 
ADDRESS WITH NOMADIC 
ROUTER'S ADDRESS. 
REPLACE TARGET 
ADDRESS WITH ADDRESS 
OF LOCAL NETOWRK 
SERVICE. 



I 



5. STORE SOURCE 
ADDRESS. REPLACE 
SOURCE ADDRESS WITH 
THE NOMADIC ROUTER'S 
ADDRESS. AND IF DNS 
PACKET REPLACE TARGET 
ADDRESS WITH LOCAL 
DNS SERVER'S ADDRESS. 



4. RECEIVE ALL PACKETS 
REGARDLESS OF MAC 
ADDRESS 



3. TRANSMIT PACKET USING STANDARD 
PHYSICAL CONNECTION BETWEEN HOST 
COMPUTER AND NOMADIC ROUTER. 



7. USE AVAILABLE PORT 
ADDRESS AND RECORD 
OLD PORT NUMBER WITH 
HOST COMPUTER 
ADDRESS IN TABLE. 
RECALCULATE CHECKSUM 



8. TRANSMIT PACKET 
OVER NETWORK 



FIG. 9A 



BNSDOCID: <WO 9840990A1 J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/40990 — — PCT/US98/04781 

8/10 



10 



NON-VOLATILE MEMORY 



algorithms! 



CONFIGURATION 
INFORMATION 



MICROCONTROLLER 



HOST 
INTERFACES 

10a 



13 



RANDOM ACCESS 
MEMORY 



PACKET buffers"! 



algorithms! 





NETWORK 




INTERFACES 




10b 







FIG. 10 



10 



HOST 






INTERFACES 






10a 













15 



APPLICATION SPECIFIC INTEGRATED CIRCUIT 



NON-VOLATILE 
MEMORY 



CONFIGURATION 
INFORMATION 



RANDOM ACCESS 
MEMORY 



PACKET BUFFERS| 



13 



NETWORK 
INTERFACES 

10b 



FIG. 11 



BNSDOCID <WO 9840990A1J_> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/40990 



9/10 



10 



NOMADIC 
ROUTER 



HOST 
COMPUTER 




26 



ROUTER 



FIG. 12A 



PCT/US98/04781 



28 

INTERNET 




12 



10a 



10 10b 



HOST 




NOMADIC 


COMPUTER 




ROUTER 




26 28 

ROUTER — (INTERNET 




FIG. 12B 



12a 



HOST 
COMPUTER 



12n 



HOST 
COMPUTER 



10a 10 



NOMADIC 
ROUTER 




26 



28 



ROUTER 




INTERNET 



lOn 



FIG. 12C 



12 



HOST COMPUTER 



NOMADIC 
ROUTER 




COMMUN 
CARD 




1 




10 



FIG. 12D 



BNSDOCID: <WO 9840990A1_L> 



SUBSTITUTE SHEET (RULE 26) 



wo 98/40990 



PCT/US98/04781 



12a 



12b 



10/10 



10a 



10a 



10a 



10 




NOMADIC ROUTER 



3 4 5 6 7 8 
□□□□□□ 



10b 



FIG. 13 



12 





NOMADIC ROUTER 

10 

FIG. 14 



z: 



30 
J 




COMMUNICATION CARD 



12 





10 



NOMADIC ROUTER 



30 

J 




COMMUNICATION CARD 



FIG. 15 



BNSDOCID- <WO__9840990A1J_> 



SUBSTITUTE SHEET (RULE 26) 




INTERNATIONAL S£ARCH REPORT 



Inccrnatton.'il afTpllcoUon Nu. 
PCrr/US98/04783 



A. CLASSIFICATION OF SUBJECT MA1TER 
IPC<6) :H04L 12/66 
US CL :370/401;420;463;465 
AccoTtfiT^ Co Imcmatioivil Pjibent Classification (IPC) or to both nauonal clagfiification <md IPC 



FIELDS SEARCHED 



Minimum documcnmiioA searched (cUssific^uon system followed by classifieation symbols) 
U.S. : 370/389;392:40i;420;463;465 



DooumcDtaliDn Aeazched other than minimum dooumcntaiion to d»c cxtemthflt such documents ofv included in the fields searohcd 



Bkactronie 4^ base consultod during the iniemauonU seaxch (name of data base and. where practicable, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category* 



Citation of document, with indic^on. where appropriate, of die relevant pas^en 



US 5,586,269 A (KUBO) 17 December 1996, coL 3 line 34 - col. 
6 line 39. 

US 5,608,786 A (GORDON) 04 March 1997, coL 4 line 22 - coL 
11 line 14. 

US 5,586,121 A (MOURA et al) 17 December 1996, absbact. 



Relevant U) claim No . 



1-2, 5-31, 33^6, 
49-54 

1-54 



1-54 



I ^ Further documents oie listed in the eontinuatian of Box C. |^ j See paEcnt family annex. 



cM 10 i^fitMi ttv^Ukvoim data of MMdMT ^oktt or ^ho* 
icTarinv ID m enl dMoeoc* ik. ft A thWon or <4faa> 



of f-**^th* wAftrwaoB} ibt cfacnoi kkvcstdoa Gtnaol fas 
- or cBOiKA b5 cooaidcftd 10 ivvotvc an iD*cnt««e «tcp 



itomrri ii i l of jittirtilar w^imimmxi the rKhnrtl tevcfOun auoal be 
»w < MirtB> so involve id u t mimn ^ wtq^ *Bai ifac HnnnnciiT n 
cBBofciBBd wMk ooB or more c^kt mc^ do«iB&0UB. «ucb nnmhhti kio 

ftinity 



rofriiei 



Date of tbo actual completion of the tntrmationfti aoirch 
07 JUNE 1998 



Name and nailing address of the ISA/US 
Own mliri oapr nftacnla and Tcademartcs 
BqkPCT 

WaAiggioa, P.C. 20331 
Haostmile No. pO^) 305-3230 



Date of ""tiling of the jntenuuional search rqwft 

1 8 m \m r 

Authorized oflsecr M 

^^CKY Q. NCO 
Telephone No. 




Form lHrr/lSA/2tO (scfiond shaBi)(luty 1992)* 



BNSDOCID: <WO 9840990A1 J_> 



This Page Blank (uspto) 



